Ant Colony Optimization with the Relative Pheromone Evaluation Method
نویسندگان
چکیده
منابع مشابه
New Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملOn the Behaviour of ACO Algorithms: Studies on Simple Problems
Ant Colony Optimization is a metaheuristic that has been applied successfully to several optimization problems (for an overview see Dorigo and Di Caro [2]). Usually ant algorithms have been tested on benchmark problems or real world problems. In this paper we start studying the behaviour of ants algorithms on simple problems. The aim of this study is to show that some interesting aspects of ant...
متن کاملAn Improved Model of Ant Colony Optimization Using a Novel Pheromone Update Strategy
The paper introduces a novel pheromone update strategy to improve the functionality of ant colony optimization algorithms. This modification tries to extend the search area by an optimistic reinforcement strategy in which not only the most desirable sub-solution is reinforced in each step, but some of the other partial solutions with acceptable levels of optimality are also favored. therefore, ...
متن کاملSolving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملPheromone Evaluation in Ant Colony Optimization
In Ant Colony Optimization (ACO) artiicial ants communicate by laying synthetic pheromone along the edges on their path through a decision graph. This attracts following ants so that they will likely search in the same region of the search space. The problem of how the pheromone information should be evaluated in ant systems is studied in this paper. The standard approach for pheromone evaluati...
متن کامل